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ABSTRACT 


Cot i si clei erl in Mil s study is t lie -1 genera] arid noi easily 
ro , ',ulvciJ problem of how to choose the right programming 
language tor a pnrticulr.r Last. this is specialised to the 

question of which vor s i on s of what ] an q napes should he < h risen 
f oi l liC' iiiu] t i l uric of I ml <, Mud the Mat « halJ Space flight 
Ceritoi will be respons i hi e fur in the- Space- Station. Four 
c r i tm la ui < • imorntiHJ: Llioor I'ticnl runsi dor at i ons , 

guard ital i /e malr 1 t <->s, quaJ i tat i vo bent h mar I s, and the 
moiii i or i n< i oi pr cu»r ammors. The report i oriel tides with 

qiFc i l- u ren oftimiTidal i tms for future si ud i es to resolve 1 these 
quest ion>-. i . n (lie Spar.e Station. 
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ORIGINAL PAGE IS 
OF POOR QUALITY 

INTRODUCTION 

Problem As one of the future major projects of NASA 
wi th a long lead time, the Space Station is a good place to 
reconsider software and hardware derisions made in the past. 
This in fact is being done: it appear s ( hat Ada will be 

chosen as the principal or preferred programming language for 
the Space Station. Given that tins happens, we still have 

some significant questions to answer. What should the 

bad up languayp be, in case the current doubts about Ada 
materialise as experience with this new, large and untried 
language is gained. What about special purposes '" 1 

Certainly we should allow other languages specially designed 
for such areas as robotics arid artificial 1 ntel 1 1 gence. And 
if we allow alternates, then we must select the right 
dialect. Clearly there is much to resolve in the language 

arena. 

History of Languages. A brief history of programming 
must start with assempbly languages forty years ago. To 
this PORI KAN added algebraic expressions. Control 

abstraction came with Algol. Pascal is notable for a 

variety of data types and the ability to ched their 
conformity at compile time. Pascal’s biggest drawbad , the 
inability to compile parts of a program separately, was tal en 
care of in a variety of languages. 

At Marshall Cpace Plight Center, the tour most popular 
lnnquqes by far have been assembl y , FORTRAN, HAL/S and C. 
Assembly has been essential from the first for real-time 
applications, whore until recently there 1 have been no hi wh- 
en- der languages with adequate i nput-out put facilities for 
communicating with sensors arid servos. F ORT RAN , the peromal 
be! 1 whether , is now use- cl principally tor calculations in 
scientific resoar ch and engineering design . The space 

shuttle gave- birth to HAL/S, and no doubt HAL/S will d 1 e with 
it. C is the least used at MSFC. 

Language Choice. Does it make a difference what 

language is chosen" Yes, it certainly does. For 

surprisingly not all so-called high order languages are even 
equivalent computationally to a primitive Turing machine; we 
discuss this point in more detail in the body of this report. 
For Turing-machine equivalent languages, the selection of 
primitive operations, data types and control structures can 
male a big difference in the ease of programming and the 
avoidance of errors. Also, a variety of features may 

provide for more extensive error ched mg at compile time. 
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Tl 10 wood for an uiic-1 ] tqpnl dec: j sj on on a pr oyrammi ng 
1 a'riquaqt* c ornos about -for a variety- of reasons- The find of 

tasl is <i13 important - - is it numerical or symbolic, real- 
time or batch, (or research or production"’ How big is the 
test -- is it for one prom ummer over - a month or two, or at 
i he other extreme, for more that a hundred programmers over a 
several years ’ How many programmers — one programmer can 

be somewhat sloppy and informal about direction and 
manugomont , in a mui 1 1 --pr ogramm i ng some- lincl of configuration 
coni r oJ s ,ir e ossent i at - and modular i ty of I lie--' language can 
help here. The complexity of the tasl males a difference 

too - here wc don't momi si.'e; rattier art' l he parts of the 
pi oh I cm to be programmed similar in style 01 arc' there many 
diffoi md concept- to bo integrated"’ 

Objectives. The original obiectivee were live in 

number 

I ) Itoot'W Space Station mj-cion rcqui cements to 
ost ah L i sh var i an t. needs; 

Identify logical language c until flat os to satisfy 

nt 'file ; 

'•) Lsl abl i si i hoi ichmar I- s lo compare* different 

I at i g i tag ; 

Ai Set up a plan tor the mialy- i*,; 

b ) Jdenli fy in house capahi I itios to per form this 

ana I ysj s .. 

I hi i - is ntd all LI ell is covered in this report. 

Bec.aust- of tbit.* impor taut o of being nb 1 1 -. to fruitful 1/ compare 
programming languages and thu J at I c<! surveys of this area, 
several additional topics ai o pr osen l c*d . In pari icular, we 

toiiaidei '.."Vi 1 ; mI otli'*r laiiguacit* criti'Oi; LI icoret i cal , matrix 

methods anti the d i r c*c l rihsc-r vat ion of programmers at wort . 
Bec.au-, o of the of foi t spent in the laying of this e-tonsi *-e 
grouiiriwoi I , there was not time* to complete* the I hj r d 

ohji cl tv** of * -stab] i shi i hi hoi ic tiiii.-tr I s. 


SPACE STATION REQUIREMENTS 

General Mission Requirements. Some of the ley features 
specified for the- Ogacc- Station which are pertinent to t h i <:-■ 
di r -< us s i or i ar c- on e J anyuape, ccimiuoriaJ i Ly of software, 
ovol ut i on ary growth, flo.itulit, f err many different Las's, 
such as data handling, scientific computation and reai-time* 
ronlrol, and, most unusual for an cniic.ixir of this liud, a CO 
y-f-al I 3 f of J rue. Ill mor C d(-i a3 1 , frC'ifl the SpaCc.- Shut l CXI 

f 'I ogi alii ije-oer lptlOli Poc unit-lit LSbf'DD, bool t, p. -.1 i, WO call 
p J c I 'i'll tlilicu pul 1 1 u 1 1 1 <- (’ } f.atui el, which i*JJ 1 l bO Of Colict-ril 
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to programmers. It is mandated that the Space Station: 

- Shall assume a phase C/D start by or before FY 
1987 to support a flight in the early 1990’s; 

- Will be shuttle-compatible for delivery, 
assembly, and di sassembl y ; 

Will be supported by the Shuttle, initially on 
90 day cycles; 

- Shall have a design goal for indefinite life 
through on-orbit maintenance, repair, or replacement; 

Shall have modul ar -evol ut 1 onary design that 
permits growth and accepts new technology; 

Shall consider both the initial development cost 
and life-cycle costs as a design driver; 

Shall be user-oriented to the maximum extent 
possible implying flexibility and simplicity of user 

interface systems and documentation; 

Shall have a design goal of commonality for 
hardware and software of identical or similar functions in 
terms of systems, subsystems, and interfaces; 

Shall i ncorpor ate on— orbit autonomous operations 
to mini mi .:e crew and ground involvement as a design driver,," 

MSFC Tasl s. Marshall Space Flight Center is 

responsible for Worl F'acl age 1, which includes the common 
module, the logistics module, the laboratory module, the 
orbital maneuver i i aj vehicle, arid the orbital transfer 
vehicle., The common module will contain the following 

systems: data management, electrical power, thermal 

communications, envi ronmental control and life-support. By 
outfitting it in various ways the common module can be turned 
into the logistics, laboratory or other line! of module. The 
logistics modulo is the supply depot and will hold fuel and 
fluids, rads of solid consumables, payloads, and equipment 
to support transport and transfer. The laboratory module is 
for technology and manufacturing and is to be outfitted so as 
to be as simple as possible for the users. Marshal 1 is also 
responsible for accomodating and servicing the OMV and OTV. 
For more- dotai Is, see LSBDPDD. 

Their Programming Needs. From the contractors’ 

r op or IsfClntl, Table 1 and [Liu], Table l>, we find what is 
needed in the way of language' character i sti c s to fullfili 
Wor I Pad age l. Since? we will be tall mg more about these 
I mds of matrices m a later section, fur now we? summarize 
them contents. Needed for Wort- Pad age 1, in addition to 
the usual primitive numerical, character, logical and array 
data typos, and scientific functions built out of these, are 
machine addressibi I i ty, priority control, graphics capabil ity 
arid variable-length records, the last for operating systems. 
In each these reports, these language character i sti c s are 
carrel ated with the particular systems given above, where 
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Lhev are 1 1 < -edod » Intel est inyl y fjitounh. noLiiing in thus e 
J ! ■;t' J im-nt miis the need -for I artguagei capable oS supporting 
more c;ol n. systems ouch dL robotics or export systems; we 
will riow Address this. 

Robotics. Aul uditil i 01 1 and robotics .are man dal od to play 
a significant rule in the 'apace Station. No doubt, this 

will drive the invention o-f new computing devices, and 
<. onsoquent 1 y , new computer J. anguages. For 1 h l s reason, wi? 

hr iolly review the futui t ol i obot 1 1 s tu i ho Space Station. 

1 he best refer once for thi'= pur post-- is LAhRl~l. This 
report, pi op.ai od by the Ad /ant od le Imnl nqy ndvi scry 
Commit lee of NASA, nul ik tin r teen principal recommendations 
I u NASA, iir which four are perl inerd lo lies 

Automation and i nboiic should be a si uni f i cant 
cdomoid of tlit' Space Stal i on program; 

The initial Sip aco Station should be designed to 
accorm 'dal o r/nlul ion and growth m aulcmi.il ion and robot ie<»; 

Ihc- mil lal Space :..Lal ion should utilize 
si qn i f j c ant el c-mei its of automat ion and robotics technology; 

NhSi-i should provide- The mea 1 ur c-w and assies 1 - merit s, 
to voi i { / t ho i iw. I u<- iw.i ot automation arid r obnt ics in the 
Sp a( ( - b l . 1 1 I ! .1 i i. 

1 1 1 1 - 1 « Ihc report cm p I I <jwe' on to pr npo:,< • .ptc l I u. goals in 
earl: oi the subs/teiiis I isleci in the a previous i haptoi ; 
ttiesc iju.i] s i ec oiii.iiend the devel uprnei it ot robot'., i nt ol J : gent 
i out i id Lei and caper t 'y'dcur, for a variety of spec i I it. 
Laid o . 

in aid. i c i pul ion of sin h a i itivity, it would seoru pi udonl 
to ldeiitii/ app.r opr i at c- pr ogramm i ng I anguages ttiat wi J l he 
needed ei wi J J cnh.iru c s>iu h projects. l-'rojec ts now underway 
at Ur-ifiA in automation and roliot. ics art- outlined ill LNAR1. 

Artificial Intelligence. LViport s/st emsCMcAII , such as 
th(' I. i quid ft oujon f ,;per L System at tonuedy S»paee Center and 
ot her i I ( a i 1 , appeal as tin- most vi si Id e and siuces'dul 
cuh i i old oi that amorphous body of assor ted Inowlodyt- IliOWIl 
as nr Lificia] i rite I I i pence. Whether or not other roseari. h 

now he it hi done in id. I . wi LI evolve- over the lifetime of L tie 
Space Station into equal l y useful applications i e-mai ns to be 
seen. LI el* and I'roJog ai <- advocated and used tor research 

and some app] ii iiLjuivj he-i ause of the i ac I of explicit control 
Ibis is oflr-n a dr awbaci since the* resulting largo search 
space causes slow per f or man c c- . Seme, therefore, advocate 

using those i uncti on.i] logical 1 an ullages for roseai ch and, 
when the research proves successful, redoing the algorithm in 
a procedural hi qh -order language. This goes along with the 

findings of Rchwar tv and Me] 1 i ar - Snu t.l 1 1 Sli , p.lJ that Ada, as 
pr> scril J y st .indar d i .:od , is unsuitable for - artificial 
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i ntej 1 1 gence applications, but that, "with relatively modest 
extensions to Ada within the spirit of the language, it would 
be possible to translate a substantia] proportion of fil 
algorithms ... into Ada." 


CANDIDATE LANGUAGES. 

Desideratum. A time sc^le of thirty years into the 
future is oxtraordi nar y. The opposite, thirty years into the 

past, by way of comparison, would tat e us bad to 195b, the 
time of the first Uruvacs and IBM’s. Enormous changes have 
occur ed since then. Programming has advanced from assembl y 
language to high-order languages, with major concepts 
emerging at least every decade: algebraic expressions, 

control abstract! on , data types and modularity (Cf. Ng and 
Fallenstein m CSSblUl. How can we intelligently plan in 

the next three decades for breakthroughs yet to come when we 
probably now have no ini ling of what some of them will be”' 
Truly a Herculean t asl requiring the wisdom of Solomon. 

Gwen that design arid development o( the space station 
l :> to begin in 1 907CSCPDD J , and that the software design 
en/ironmeiit should presumably be m place by about then, 
together with the fact that significant software innovations 
typically tale around ten years to develop from first concept 
to finished product, then we sec that there is not much time 
for extended ex per l mentat i on . What is to be done 0 We 

should identify those seeds of contemporary software research 
which are lilely to blossom arid bear fruit in future 
languages. Examples, might be: equational inference for data 
types as in OBJ; more generally, relational inference as m 
PROLOG; and further advances m generic def ini t ions. 
Whatever languages are chosen must be extensible- and leave 
room lor such innovations m the decades to come. 

Candidates. We should evaluate and compare these 
languages: HAL/S, Forth, C, Pascal , Modula-2, Ada, FORTRAN, 

API., LISP, and Prolog. The first seven are procedural 

languages; the last three are functional. FORTRAN and APL. 
are useful in mathematics, engineering and applied 
mathematics. LISP and Prolog are often seen in artificial 
intelligence. 

We briefly review the principle 
features of these candidates. 

HAL/s. Block-oriented and structured with many 
modern featues but also some unsafe ones. Good for real- 

time applications; used only within NASA and its contractors. 

FORTH. A small but powerful, extensible 
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language originally designed for real-time control of 
Li ■ I es-i < i| jos .. 

L'„ De.,] qnrd for systems software; structured 

but considered 1 ohi.t -1 e /el by many. Gone programmers rand f , 
as well as Fortti, hard lo road. 

Past <d „ Highly popular hut with design 

deficiencies:, -- less power f ul than a luring machine. 

Struct ured but no spar ate compilation of program units. 

Model a S'. Wir Ill’s worthy successor of Pascal . 
Capable of mul t i l ,i- l 3 no,, 1 i d ended lor dedicated i omped or s. 
Not widely used .-el . bee f Mb 1 and l Wi 1 . 

i'-id.t. For embedded system? ; with mul t i tasl 1 1 iq ; 

sr par at el y cumpi I ubl c- unci r cusafil e pat I unos; goner lie . 

I UPIUiAN. bee ond high oi ■ lor I < iru_|U-nj( ’ lo he 

desi gnt-’d . I..id many features new available on 1 anguaues 
desi qi iod lulor, but ver y wi dol y- used among in engineering 
circles. 

AM.. A malht -mat i t.a I J v oriented j literal live 
language with many power fill primitive*'.,. I muted data l /pee 
m=il c i c d i { f i < - u 3 t to i use for piirpD£c v > for which it was not 
i n t ei idr-d .. 

Lli-IH. I he first hiuh order language t tj be 

di si qued. Useful f oi logit. ally -oriented problems. Many 

/ersiens,, Ills’ I at c-r ones, of which arc guito powerful. 

Prolog. Intended f oi loijii programming. which 
means wor I ing in esc ei 1 1 1 a I I y fust order prc’ditrdo tali ulus, 
us opposed l <_■ wor I mi| with functions in I IbP. Unite spec let 
pm po» o. ; ii -s i un i . 


ADVANCES IN HARDWARE 

As mill o I t Wc l < ■ . lull (I Wat ( ■ lias ol st , U ’OI i J gro t l ( aid 

hi 1. 1 1! Iiu uiUihc , again about onto a decade. It hu-, ud.uuiod 

l r (.‘in cu 'mm lubes, fluuugh ill '-,i rr I o traiio doi diode 1 o- ■ u lo 
email ' Silr J lit I eg|- a l I Ul . ul.(l {iik.II/ to v ur „ lai'ge ' r a i C 
: 1 1 1 egr a L : oi i Loiav. What f ui l hoi mb inc c , c an lie ' ■ •< ■! i in a 

i i /stal Lai I ' l h".irl /, iurihoi m j i o at ui i vat- ion o,- . ii (tills 
> , 1 1 d s on e gut ’i 1 1 " pai'ii I I t I p i o c ..s ' i 1 1 g I i me ! I i >i e in s t < j! e f oi > is. . 

I 'ii': si b J e, hid not ( ei lain, are o. { c r • i.e (lii|-i< and l r u l , 

tlil'eC.' d 3 (i.ol i S 1 OI i a J 1 <j\ OU l . Whut of feel the ,(_• do %■ t- 1 opidPI i t Si 

wi If ha/!.- on language design has been little C',; pi or ed f Ur o"l , 
but some conjecture'-, wij I hum Lo made. We could chose 

to ignore these questions, hut in us mu( h <v.-, i uem and power 

art. at premium in the space ''tdljoi. it bel move :> us. to 

jncorporali- hardware i mpr i > vomonts. a*, thev become o/ai I able. 
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hardware design no longer entirely depends on what chips are 
crammer cia] ] y aval labJ e. 


CRITERIA 

Theoretical Considerations. It is often said that all 

programming languages are equivalent in the sense that 
an /thing which can be computed in one language can be 
computed m any other. According to this view, any perceived 
differences are strictly a matter of performance, spend, 
memory, or ease of programming. When pressed, an advocate of 
this view will claim that it is obvious that all programming 
languages are computationally equivalent to a Turing machine. 
To t ho contrary, we claim this is not obvious, in fact, it is 
false for some well l nown languages, for example, F'ascal as 
or i g j 1 1 a 1 def i n od b y W 1 r t h . 

Wo would also claim that one must clarify what is meant 
by a programming language being equivalent to a Turing 
machine. The simplest assertion- to try to prove is that all 
the funrlions which a Turing machine can compute, namely, the 
pai Li nl recursive funuons, are precisely the ones which the 
T anguagi- in question can compute. But this is patently 
false tor Pascal since it does not allow dynamic arrays, and 
hence i anuol even compute the concatenation of an arbitrary 
arr ay wi l h it sol f . 

But one (an pui sue this line of inquiry further, and asl 
w hat is the common alphabet over which these functions are 

being computed. I his is necessary in order to tall about 

recursiveness. When input to hardware was a paper tape, the 
analog/ wi l h a luring mac hi no with its hypothetically 

infinite tape was easy to see. What is it todays a screen, a 

disc, a prinlei Since interactive computing has become so 

popular, i ho screen would seem to be the obvious medium. If 

any two languages are equivalent , and one can do whatever the 
othei can, then it would follow that it should be possible to 

wr i to a program m the first language which will male the 

screen behave in such a way that an unsuspecting programmer 
would thin! he was dealing exclusively with the second (this 
is reminiscent of fui ing’s test for artificial intelligence). 
But dues anyone really third they could write a Basic program 
which would present to the unwary programmer sitting at his 
terminal what would appear to be a bona fide Ada editor, 
compiler and executor'" 1 

to i -u this ii, accepting the definition of a Turing 
machine at fare value. Etui in its definition, there is no 

provision for formulating concepts having to do with input - 
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output, mu! ti lcr.sk ing, diid real -t 3 me-* hthuvj oi.tr . Thus, j L 

r&nl i / mates no sense? to LaJ I of recent high--order J an qua yes 

such us i'-idci and FORTH as being equivalent to a Ttir incj 

machi ne . 

Quantitative Benchmarks. In genera], a benchmark is a 
standard or reference point for measurement . In computer 

sc l one e, it refers to a program whirl, has been so writ ten as 
to compare quantitative]'/ the per f or mr,rn_o of diffc-renl 
computers, c omp i i er s or ] autjuog&s. 1 Hut a boi ir hmar ! an do 
« ] I Lhi ee is a strong point. II is also a wen! point in 

that it 1 1 often di ff icull to isolate what one is real I >' 

UtMU *,r i ng . Let us ] ool at so- a- 1 ! a] bene hmar I -. 

nr i earl / one- is the Gibson mi,., which "is a weighted 
average? o! insl ruction times , ref I or. I i nu us ujo e,:pec tod of 
c,c i r mi t l f 1 1 wor I- . " f Gl'J II Because the per f nr m<,n: o of this mi:: 

: of ] i o L , pccul Lai- i Lie:, of partir ul a 1 " r ompul(-i s. i I has been 

r.ri ticircd for undid y pe-nal erip computer"-, without piped ming 
and pt' i nu 1 1 /e floating point operations . 

!Ik' Wl iot si : me bene hmar I LCWJ, developed to meet these 

obier l i one by the Computer Agent y of L tic- United I i ngdum, 

"doe- licit sol /e a r f.'aJ problem; it is a mi :: ot tiiytior order 

I •uinuaijo si a t ements t fiat r c-f I £■(. t l tu- f i oqueniry of such 

s 1 < rt i 'iiiei it s as m('a f ur ed in nvci vdo or lull r -t lent Lf i c 

pr cuji am ,, ! Gar 1" (is such, it is widr.d y used. "ihe i r'suJ t is 

me.sui 'si in Hi.ei .done.' instrur lions per second cWl I . Mart j n- 
har i r-1 La of bon/ei , over the lac t few years, has run this 

tc-J or i a v ar tel t of mat bine.,, i <-ircio and -.mat I , using an 

a. ecu Lmenl o i operat i i ig systems arid high order I at iquages , 
Bui cola : the Whetstone (loos not tost mul l j t at I ing, interrupt 

llalidl I lir'l ,, or J (dpi it alul output. 

Ci-,.( at Do , I glil I hj liOlichmai I S IS tl id WC* Wall l 

sen- j t i /it / but a pat t i i ni nr bonthmai I may mc-asur e somi ■ L ! 1 1 ng 

di ffei enl from what we want. For example „ the Lenc hmar Is ot 
Fuic i iij I l-'ul i art' quite solicit i ve to the- degree of opt imivaton 
et the I OH I RAM tempi lei . It I hi s is what we ‘ i o after, fine; 
otherwise we are in trouble. Comul f l-'ulc i m ' •= ar tit 1 c to 

see hew other I a lore- mu/ slow the- metric. 

What are the implications of those studies tor choosing 
high ordt i languages'' First, there do not appear to be any 
Lic-nc I iiiiur I £ that thoroughly test all t lie fc-uturc-s of the mure 
i ot old 1 ,• designed language. , such as HAL , ?S, Mudul a 2 and Ada. 
becoridly. different bem hmar l r will liave to bf? designed to 
n.oasur e 1 hr pei f or mance ot languages dedicated to different 
tast s, d.cj., robotics arid artificial intelligence. tiers 
again, m general, there are no ready-made, bene hmar- 1 s. As an 
exception, however, here at Marshall VancyLVanU has used a 


XkVl- 1? 



database bene fimar I to compare two intelligent database 

machi nes. 

Also,, we nienl 3 on the paper of Wal tersfWalt J , which 

discusses what he calls "efficacy factors’ of benchmarl s. 

These are accuracy, sensitivity, effort, and portability. 
While Walters’s c ummei it s are addressed mainly to how these 
si fee- 1 the evaluation of architectures, much of what he says 
l s t r ansport abl e l o other domains. 

See ll.ev! for a critical account of other papers 

discussing benchmarl s. 

Qualitative Matrices. This is the most popular way to 
evaluate languages for a particular tael . Rough! y, one 
draws up a table with the language candidates at the top, the 
desired tasks at the side', arid the evaluation in the body, 
fh 1 s t s d or 1 e 1 n a n umb er of c on l r ac t or s ’ r ep or t s ( e . g . , r 1 1 1 1 "i , 
[ L 1 u 1 ) 

In practice, the process is more complicated. As an 
intermediary, one must postulate the programming features 
which the tasl needs. A compltv, project, such as the Space 

Station, has many systems, 1 . 0 ., tasl s. This leads to two 
malrn.es: one with tasl s vs. features, and the other with 

features vs. languages. As an example of this process we 

reproduce small portions of two matrices, the first from 
Table 1 on p.5 of Cl. luI arid the second from Table 2 on p.S of 
Hint]. 


Table 1 - Requirement Levels for Various 

HOL Features* 1 n Space Station Applications 

FLAT LIRE /CRITERIA GMC ECLSS ELEC THRML CsT F'L QMS 
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Table..' L' - Language Features fcmiparison. 
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XXVI -14 



aspects of the languages. One can go further and test for 
maintainability of the languguages by slightly changing the 
spec 3 f 1 cat 1 ons of the tasks which were just programmed to see 
how easily the coding can be modified. 

This method tal es some care to get reliable and 
reproducible comparisons. As remart ed already, the 
pr ogrammer teams chosen must be compararble m experience and 
bad ground. We can’t use the same programmers to code the 
same tasl in two different languages since, in recoding the 
tasl in the second language, the programmers would already 
l now the tasl and be ahead. A statistical sample of 
sufficient sir e would probably mean too many programmers. 
Nevertheless, we could probably learn much from such an 
experiment of small size. For example, see CfleH. 


PLANS AND COST 

Plan for Analysis. In view of the facts that no backup 
language for Ada has been identified, and that no languages 
have been singled out for wor l m robotics, automation, and 
artificial intelligence, arid that only one of the four 
methods, of testing comparing languages has been done in depth 
for more than a few of the candidate languages, we offer the 
f ol 1 owi tig advice. 

Do theoretical wor I on the lad of equivalence 
between various high--order languages. Try to find measures 

of complexity which actual 1 y separate wel 1 -l nown languages 
according to our intuitive feeliny for their relative power . 

Develop and establish benrhmar l s which evaluate 
c<rlviiiii t'd programming concepts such as user-defined data 
types, genet n.s, mu.l Li - tasking, modularity and input-output 
i apab j 1 1 1 1 es . 

Develop and establish benchmar l s for tasks typical of 
robotiis, automation and artificial intelligence. 

Per form these benchmarl tests on our candidate 
] anguaqos. 

Identify language characteristics suitable for 
robotics and artificial intelligence. 

- Carefully pid a set of programmers comparable in 
ability, p id a subset of the candidate languages which have 
done weJ ] in benchmarl and matrix tests as well as scoring 
high on tl ieoreti cal grounds, arid let the programmers try 
their respective hands at coding typical tasks in the various 
1 sngtiages. 


This should be an ongoing study. There are several 

tasl s appropriate for future worl . 

Do the previous tests on languages 111 el y to gain 
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! I 1 I I l >W Up I J 1 / 

Q'u 3 i l at i v o id a 1 r uk. Hucti 3 1 a c i air r.udy bec'ii done with 
( uli/i'lil lolinl pr ui { '{Jur aJ J <tl njltaiPl. I I iC ar <ia III which 1 1 C *1-1 

wort should ho do. io i* tin.* languages 3 oi rulml j e, and 

ar t j f i * j < 1 1 i 1 1 1 < i t i * jorit e . Li h 'ii l i i y i no UmI hi c*', I m s /s L erne 

of (ho !i|*ui.( !.■ La l i i»n has already been donel AAF-dl J . 

3 itouLi t v j iiu wioih Sj *■ ■< nil pur put t* languages have which 
feature 1 , ‘should tale on the or dei o-f a quarter of a man-- /ear. 

I'll I llvaltu.il j uii i*y IVogrammi i ig. A mavler.i e t tor t 

would he ',i pr ouradimer e sspl t l into toiiiu, tor si;. merit hr". , tor 

a total (it three man vearo. 

In-house Capability. We give brief- opinions, as. Lo what, 
e,: tei it t ho fwstems Set twaro Croup at Marshall could perform 
ear h or the preceding t. a s I s, botti as regards equipment and 
porsei inf-3 . With the uimirm installation of sex. or £i 1 IJyfl 

PC /, v I* ' s and a VAX, the boi-iwai e Lvalntion I ah or at ui v at 

War shal I , as wed I as r umpi J or s t oi a wide vai jet of 

languages, the Software Evaluation Laboratory at Marshal L 
will soon be have e:n:el 3 on t. equipment for performing thi s= 
research. As to personnel, the situation is less clear , 

and we brojl these estimates* down again by the? four I l rids of 
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compari sons. 


Ib£ 9 C§t i_c§3_ Criteria. There appears to be no one at 

Marshal 1 with these stills. Perhaps this could be done in 

academi a. 

2y§Qti.tat i .ye Benchmar l_s._ As this would involve 

mimicting tasl s similar to those already done in previous 
missions, the personnel at Marshall could certainly do this. 

Oual l.ks.'klYfr Matr^cos^ Clearly there are sufficient 
staff at MSFC m A. 1 . and robotics to dr dW up a matrix of 
desirable language features in these areas. Thus the 

remaining irutr i of features vs. tanguaoe can be drawn up in 
house. 


Direct evaluati on by Proyr ammi_ng_. There are more than 
enough programmers at Marshall to form some matched teams. 
The only question is whether Marshall can spare so many. 


SUMMARY 

We have explored how to compare.- and evaluate a variety 
of firogr ammer Languages for the nony-face-te-d space Station. 
Out of this study came' four tests: theoretical criteria, 

quantitative benchmarts, qualitative matrices, arid direct 
evaluation by prenjr ammi ng . Marshal L should select two or 
throe of these meihods to pursue in depth. Some' should be 
done at Har shal 1 to develop in- house expertise. Others can 

be contracted out. 
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